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A£S TRACT 



This thesis provides a parametric analysis or three 
models for direct delivery ty a Naval Supply Center (NSC ^ to 
a Naval Air Rework Facility (NARF) . The models include both 
scheduled and unscheduled deliveries. Parameters which were 
studied included the ratio of delay cost to delivery cost 

and the probability of a renair part being demar.neo by a 

\ 

component undergoing repair. The decision variables were the 
y time between deliveries for scheduled deliveries and the 
number o? units of an item delivered for unscheduled 
deliveries. The impact on the decision variables of varying 
tne parameters was .tne major focus of the analysis. Tne 
results of the analysis suggest that scheduled delivery is a 
good direct delivery strategy for an NSC to use in 
supporting a NARF. However, the analysis has shown that the 
expected total cost for all three alteratives is very close. 
Therefore, the final criterion for which alternative should 
be chosen is essentially ease of usage and implementation. 
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1 NTFODUCT ION 



I . 

With the consolidation of wholesale supply support 
Between Naval Supply Centers (NSC) at Oakland, Sar. Eiego, 
and Norfolk and their neighboring Naval Air Stations, the 
question of providing supply support for local Naval Air 
Rework Facilities (NAP.F ) with no degradation of that support 
is of primary concern. One possible answer is to provide 
on-site inventories at tne NAP.F. This has tne advantages of 
quick response to customer needs, smaller transportation 
costs, and smaller customer delay costs, and. tne 
disadvantage of increased costs of maintaining a separate 
inventory. Another possibility is support of tne NAFF by 
direct delivery from tne NSC with no on-site inventory. And 
of course, a combination of these two is another 
possi bility . 

The optimum solution to tne problem of supplying support 
to the NAP.F is a trade-off amor .2 customer needs, 
transportation costs and delay costs. McMasters [Per. lj nas 
developed three direct delivery models as a first step in 
determining the best way to support tne NARF. Tne complexity 
of the expected total cost formulas for all three 
alternatives requires a parametric analysis to understand 
the impacts of the various parameters. 

This thesis will present a summary of the three models. 
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a detailed parametric analysis of tnem. and a tried 
discussion of tne models under a tine constraint. A 
modification to one of tne models is tnen introduced and 
finally, a” attempt is made to determine wnicn model is most 
beneficial to tne NS C. Formulas for all models will be 
presented without derivations? nowever, complete derivations 
may be found in McKasters [Ref. l.J. 



/ 
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II. SUMMARi OF THE MODELS 



This chapter summarizes a deterministic aemara direct; 
delivery model and three random demand models. The 
deterministic model and its derivatiion are presented to 
illustrate the reasoning behind the random demand models 
analyses presented in tnis thesis. Since the details of 
their derivations are presented in Reference 1. only the 
results are presented here. 

A. DETERMINISTIC DEMAND 

If a demand from a customer occurs once every time 
period with certainty, it is said to be deterministic 
demand. Let CT be the cost of one round trip from a supply 
center to the NARF. If a true it is dispatched every time a 
demand is received and processed, the cost to deliver each 
unit is CT. If, however, tne trucx waits until it units nave 
Deen demanded and processed, the average delivery cost per 
unit is 

CT/Jc. 

If the trucx waits until it is full, say n units, the 
delivery cost per unit is minimized at 

CT/n. 

However, while x units accumulate, tne units already 
required but undelivered accumulate delay costs for the 
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NARF. If tne truck waits for i units to be accumulated ard 
tne delay cost for one unit for on? time period is CD, tr.e 
total average delay cost can ce snown to oe 

( X- 1 ) CD / d . 

To confirm tnis formula, assume one unit is needed every t 
units of time. If the truck waits for k units to accumulate, 
it will not leave until (k-l)t. During tnis time tne units 
ordered but not delivered nave accumulated delay. 
Specifically, tne first unit ordered at time t=fc nas teen 
delayed (k-l)t time units, tne second unit ordered at t=l 
nas been delayed (k-2) t time units, and so on until only tne 
ktn unit ordered at (k-l)t nas no delay. Tne total waitirg 
time in periods of length t, tnen is 

( k-1 ) + (k-2) + ( k-3 ) + ... + 1 * fc\ 

which can be written k(k-lV2. When tnis is multiplied by 
the delay cost per period, tne result is the total delay 
cost 

k ( k-1 ) CD/2 . 

The average delay cost per unit is obtained by dividing bv 
tne number of units, giving tne desired formula 

( k-1 ) CD/d. 

By adding tne average snipping cost and average delay costs, 
tne total average cost is 

C ( k ) ^ CT/k + (k-1) CD / d. (D 

Figure 1 presents tne total cost versus tne number of 
units k for tne deterministic model. Although the curves are 
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actually discrete, the points nave fcee'n connected for 
clarity. V/i tn sucn discrete cost curves, tne netnod of 
finite differences is often employed to find an optiral 
solution. Since it is desired to minimize tne cost curve, 
optimum :< is t.nat k sucn tnat 

CU-1) > C(tO £ C(k+ 1), 
or equivalently , tne largest it sucn tnat 

C(tr) - C (k-1 ) < i) or 
the smallest ic sucn tnat 

C (k) - C(k+1) £ e. 

Using equation (1), the second ineauality above becomes 
CT/'s + CD ( JK— 1 ) /2 - [ CT/(K-1) + CD(K-2)/2 J < K 
which can easily be reduced to 

Is. ( K-l ) < 2CT/CD . 

This final relationship allows a very simple computation 
to be made repeatedly until tne ic is found which satisfies 
tne relationship. This method eliminates tne requirement of 
evaluating equation (l) to search for optimum i. The only 
time equation (1) need be evaluated is after tne optimal x 
is found and the total cost for tnat is desired. 

It is important to note that because one demand is Known 
to occur every period, equation (1) is also tne average cost 
per period. In tne case of random demand, tne expected cost 
per period is appropriate for malting comparisons amcn^ the 
direct delivery strategies to be presented below. 

Tne concept of a period is very important to the 
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following models. A period is defined as the time reween 
inductions of components to be repaired at tne NARF. For 
instance* if tne NAFF was scneduled to overnaui twenty 
engines of type \ in one quarter, and if tnere were sixty 
working days in one quarter, tne ler.gtn of tne period for 
tne random models would be 3 days. Tnus, tne length of a 
period is determined by tne work scneduie at tne NARF. It is 
assumed tnat tne time spacing between demands for a repair 
part is equivalent to tne time between inductions. 

£ . F.ANEOM DEMAND 

If a repair part is not demanded every time period, but 
only in p percent of them, tne total cost formula will 
differ from equation (l) and is dependent upon tne delivery 
strategy. Three appear appropiate to consider for supply 
support of a NARF. Tney are: 

1. The truck makes a delivery at the end of N 
periods of time if tnere nas been at least one 
demand during tne N periods. 

2. The truck makes a delivery as soon as demands 
have accumulated to a specified number K . 

3. The truck makes a delivery in the (N-l)st period 
following tne first demand received after tne last 
delivery . 

These tnree alternatives respectively represent 
scneduled deliveries, unscheduled deliveries and a variant 
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oi scneduiea deliveries -mere tne first demand marics tr.e 



beginning of tne time period before tne next delivery. In 
each case, formulas nave teen derived for tne expected 
average cost per period ana tne expected total aelay [Ref. 
lj . The purpose of tne expected total delay formula is to 
allow for a time constraint to be innosed upon average 
expected delay, "or comparison purposes, tne expect p d number 
of units delivered under alternatives 1 and 3 and tne rain ter 
of periods between deliveries under alternative 2 nave also 
teen derived . 

1 . A 1 terna ti ve 1 

The total expected average cost per ^erioa is 
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N " 


ECF(N) = 


CT l-(l-p) + CD(N-l)p 




-m ll-(l-p) J 




N 2 




I 
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Tne expected number delivered under alternative 1 is 

N 

E(K1) = i\p / [1-(1 -d)J . '3) 

The average expected total aelay is piven by 

ETD = (N-l) / 2 (4) 

2 . A1 1 e rna ti ve 2 

Tne total average expected cost per period is 

V / n-l\ K n-K 

EC°(K) = CTZl/n \K-1/ p (1-p) + CT- f K— 1 ^ . (b) 

n=K 2 

The expected number cf periods between deliveries is 

E(N2) = K/p. re) 

And the average expected total delay is 
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ITL = (K-l )/2p. (?) 

,5 . A1 te rna ti ve 

Tne total average expected cost is 



ECP(M) = 


CT + CD(N-l) 


(iW)p + 1 




co — i 


(«) 




_ 


L 2 




Zj (k-I)-N 





As with alternative 2 , tounds for equation nave been 

developed and will be discussed later. Tne expected r.unb°r 
of units delivered is 

E(K.T) - 1 * (N-l)p. (9) 

Tne average expected total delay is 

N 

ETD = (N-2)/2 * [i - fi-p) J / p . (14J) 

C. COKPTJTAT ICN'AI APPROACH TO DET ERH! IN 1NG OPTICAL v ALT PS 

This section discusses tne tecnniques used to determine 
optimal N and. K. usin^? tne expected cost formulas of tr.e last 
section. While tne method of finite defferences produced a 
simple relation to facilitate tne determination of tr.e 
optimal number of units or periods for tne deterministic 
model, it was not as fruitful for tne random demand models. 
Tne results of tne finite differences metnod was at least as 
complicated as each of the expected cost formulas, so tne 
expected costs equations (?), (c), and (6) '/ere used in 

searching for the N or K value that minimised them. 

Evaluation of equation ( 2 ), tr.e total expected cost per 
period for alternative 1, presented no computational 
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problems. To determine tile optimal number of units, N. for 
alternative l, successive values of N beginning w itn N=l, 
were assumed and equation (2) was then evaluated. Using the 
concept of finite differences, tne maximum N for whicn tne 
total cost function continued to decrease was the optimum. 

For alternative 2 , the same approach was used in 
searching: for optimal K. However, evaluation of the total 
cost formula, equation (5), is tedious because cf the 
infinite sum. McMasters IRef.lJ conjectures that optimal K 
is the largest E such tnat 

K(S-l) < 2pCT/CD 

or it is one larger than tnat K. Although Monasters was 
unable to prove this conjecture, computational experience 
supports it. Using this inequality, two K values were 
determined and tnen used to evaluate equation (h). The K 
value with tne minimum cost was the optimum. Tne snippirg 
costs (CT) series in equation (h>) was evaluated using an 
iterative method whicn was terminated when the new term 
contributed less than an additional of tne previous 
CT sum. 

In searching for optimal N for alternative 2. the same 
difficulty as with alternative 2 was created by the infinite 
sum in the total expected cost equation (=). Kcffasters [Ref. 
lj also provides both an upper and lower bound for optimal N 
under alternative 3. The upper bound for N is the largest N 
such that 
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K(N-l) < 2/p [(CT/CD) - (l-p)J 
Tne lower bound is tne largest value of N wnicn satisifies 



2 

(N-l)(N-2)p + 2 [ ( N-2 ) p + 1J < 2 pCT/ CD 

Tne upper bound was cnosen for computations because of its 
simpler form. So, an upper bound was calculated; then, 
successively smaller N values were used to evaluate equation 
(6), tne total cost equation. Optimal N was tne largest 
value of N for wnicn tne total expected cost continued to 
decrease . 
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III. PAR AMTS I C ANALYSIS 



This chapter will first present a discussion of the 
importance of tne ratio of tne snipping cost to tne cieiay 
cost, and tner. examine tne affect upon optimal solutions of 
varyin? certain parameters. 

A. THE TRANSPORTATION -DSL AY COST RATIO 

Each of tne expected total cost equations, ('B', ( 5] , and 
(i:), consist of a sum of transportation cost ana ceiay co^t 
terms. The general form is 

ECP = CT (A ’l + cr (I ' 

r/nere A and B are specific terms applicable to eacn 

alternative and are functions of p and N or X. ffir.irizinp an 

equation in tnis general form is equivalent to minimizing 

EC2 - A + CL ( B ) or 

CT CT 

EC? = CT ( A ) + B 

CL CL 

Ir either case, as long as the ratio of CT tc Ci are 
constant, even though they tax* 3 on different values, the 
optimal solution will remain the same. While optimal N or i. 

remain the same, the total cost chana-es b y a multiplicative 

factor, i.e., if b o t n CT and CD are doubled, the total c o c t 
will double. 

Since tne Public Works Center at Oakland ras not been 
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a Me to Droviae an estimate of round -trip transportation 
costs from NSC, Oakland to NARF, Alameda, tne analysis in 
tr.is tnesis will consider CT to oe a constant value of siiftf. 
Delay costs per period must ce provided oy tne NA?F ana are 
net yet available. Since delay costs are expected to vary cy 
repair part and transportation costs are not, it was 
considered more meaningful to fix tne CT value and vary tne 
CC values. 

2. GENERAL =EHA r I0R 01 THE COST CURVES 

Figure d provides grapns of tne optimum expected total 
cost (EC?) versus tne probability of & demand (pi for all 
three al terna t ives . Tne delay cost (CD) values were rnosen 
merely to provide an indication of tne tenavior of tne cost 
curves over a broad rare:® of delay costs (CD) and are of no 
particular significance in tnemseives. As would re expected, 
an increase in eitner delay costs (CD) or probability of a 

demand (pi increases tne optimum expected total cost (FCF1. 

Note tnat at very small values of CD, tne optimum expected 
total cost is extremely insensitive to cnar.ges i r. p. 

However, as CD increases a relatively small cnaoge in p 

causes significant increases in tne total costs. 

There are a few more interesting points to be gi®ered 
from figure d. First, within eacn alternative, tne V C? curve 

for CD=9£ and CD=££ are superimposed for small values of 
p. Investigation has revealed tnat they depart at tnat p 
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value mat causes optimum ft or K to cf.ar.se frc" i tc 2 *':r 
CL=5/. In fact, tne LC -0 curve for any CL value will snare 
tnis same curve until tne smaller CL value reacres tne p 
value tnat causes optimum N or K to cnange from 1 to 2 



provided 


the 


optimum ft or 


X 


for very small p 


values is 1 . 


The reason for 


tnis lies in 


the 


definition of 


the rc^ls. 


When ft 


or X 


are 1, there 


are 


no delay costs, 


sc no matter 


wnat tne 


value 


of CL, only 


tne 


transporta ti on 


costs will 



contribute to tne total expected cost. The other segments in 
the EC? curves are also correspond to constant values of M 
or K. In fart, the SC? curve may be thousnt of as a 
ooncatinatior of mary different curves, one for each value 
of N or K. Vith lame CL values these segments of the curve 
stand out because a value of N or K is optimal over a wi J e 
ranse of p values. As CD sets small so loes tne reuse- cv»r 
wnicn a particular N or K is optimal. Tnus, tn- curve for 
Cr=l appears to oe smooth, laci-cine the segments of thp 
larger CL value curves. 

Anotner point, worth stating is that tne optimum total 
expected cost for a particular CL value i« tne same for ail 
three alternatives when N or Y1 = 1. Again tnis st°ms from 
tne fact tnat tne alternatives differ only in now expected, 
delay costs are determined. If there are no d°iay costs, 
i.e., ft or K =1, there is no diference in tne alternatives, 
’’’his is clearly snown in figure 3 by the graph for CL-1CC. 
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It is also important to notice tnat trere is iittie 
difference ir tne total expected optimum mst for any 
alternative. Ail tnree alternative cost curves nave teen 
plotted, or. tne same grapn for various CD values ir. figure 1"; . 
Tnrougn tne whole spectrum of CD values from 1 to It*, mere 
is little difference in total cost at any point. Differences 
are inaistinguisna me for CE = 1, while tney are perceptible 
though not substantial fcr CD = 27 - , 5P , and 97 >. Tne CD=1JT 
graph snows all tnree superimposed witn no difference amorg 
ary of tne alternatives. This is because optimal N or S are 
unity and hence only tne delivery cost term is positive in 
tne expected total cost equations. Fcr tee thr o e CD values 
tnat snow differences among tne alternatives, tnere is no 
one alternative that always provides the lowest total cost? 
ratner, over tne range of all p values, tne most favorable 
alternative varies between alternatives 1 and 2 . For the 
£iven CD values, it is interesting to note tnat alternative 
3 never produces tne lowest total cost. 

Figures 4 through 6 depict average total cost versus N 

or X for tnree specific p values. Again, these curves are 

discrete, but tne points have been connected for clarity. 
Since all tnree models reduce to tne deterministic model at 
p=l.(£, figure 1 (presented in Chapter II' reflects all 

alternatives for p=l.Z. Ail three alternatives sr.cw tne fare 
trends. Cnee a?ain tne low CD values produce a very flat 
curve showing insensitivity to N or X values wnile tne 
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Figure 5. Total Cost Curves as a Function of CD and tr.e 
Decision Varieties for p=£.b. 
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Figure 6. Total Cost Curves as a Function of CL and tne 
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nigner tne CL' value, tne more 9-snaced me i.CF curve 
becomes. Tne same behavior also occurs as p increases. 

Lor panicular CL values, figures 7, -, an" 3 sno* me 
stair-step function of optimal N or K for alternatives 1, 2 , 
and 3 respectively versus tne probability of a aerar.d. Tne 
benavior of alternative 2 is consistent for all values of CD 
given and irdicates tnat as tne probability of a demand 
increases, the optical number of units to be accumulated 
tefore a delivery is made increases. However, alternative? l 
and 3 display benavior not consistent across the p values. 
}li three e-iven CD values for alternatives 1 and 3 snow an 
increase in optimal N as p increases for very small values 
of p. In addition to tnis, tne functions for CD = 20 ar.d 50 
also snow a deorease in optimal f< as p increases for lame 
values of p. Tne tey to tnis benavior lies in figure 10 . For 
CT = 20, 50, and 90, tne delivery cost term and tne delay 
cost term nave been plotted separately for several N values 
for alternative 1. For K=l, tne only term involved in tne 
total cost is tne delivery term. However, for MM tne 
delivery cost term quicfcly flattens out as p increases. On 
tne otner nand , tne delay cost term increases approximately 
linearly witn p. For small p values, tn° savings in tne 
delivery cost term realized by an increase in N is more mar. 
tne delay cost increase. However, ween p becomes large tne 
savings in delivery costs are overwneimed by tne increases 
in delay costs and iow«r M values again become optimal. 
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Figure 10. Delivery and Delay Cost Terrrs for Alternative 1. 
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Figure* ", ~, dad. 9 also sn^w tnat as CD increases. tne 
pea'c cf the stair-step curves for alternatives 1 and 3 move 
to tne right . ?y tne tine 01=9^, the decreasing stair-steps 
nave disappeared and optimal N values nave become very small 
(only l and 2). For svcn snail values, tne saviors in 
transportation costs ir roinr from N=1 to N=2 remains more 
tnan tne increase in tne delay costs for tne nigner p values 
wiie re N=2 is optimal. 

Tne benavior of tne cost curves for alternative 1 for 
various values of N completes tne picture. Figures 11, 12, 
and 13 snow tne cost curves for several N values for CD = 
2?, 5?, and 9 £ • . Vfcen CD=5/, note tnat tne curves for N-2 ar.d 
N=3 cross twice. Tne N=3 curve produces a more favorable 
total cost between approximately p=K.2 and p=fc!.F while tr.e 
N=2 curve is less costly for tne remaining p values. It is 
also interesting tnat for small p values, say i°ss tnan 0.^, 
tne difference between total cost at optimal M and one 
greater tnan or less tnan tne optimal N is not v»ry 
substantial. 

C. THE ALTERNATIVES COMPARED WITH RESPECT TO UNITS 
DELIVERED AND PERIOD S iSTWEEN DELIVERIES 

The top graph cf figure 14 snows t he optimum value cf N 
for alternatives 1 and 3 and the expected number of ^°riods 
between deliveries for alternative 2. As exacted, 
alternative 3 always provides the smallest N values since 
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Figure 13. Alternative 1 Total Cost Curves for 



Specific N Values witn CD= 9 «. 
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Figure 14. Periods between Deliveries and Units 
Delivered for All Alternatives. 
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counting doe? rot begin until tr.e first iepc-s occurs. 
Except for a narrow ran.?? or' p values around 0.?, the 
expected number of periods between deliveries for 
alternative 2 is larger than the optimum number of periods 
for alternatives 1 and 3. In addition, tr.e alternativp 2 
curve goes off to infinity as p goes to zero. 

The two bottom erapns of figure 14 compare tr.e optimal 
number of units delivered under alternative 2 with tne 
expected number of units delivered under alternatives 1 and 
3. All alternatives snow tnat tne number delivered increases 
with increasing p even though optimal N for alternatives 1 
and 3 increase and tnen decrease witn increasing c. Tr.e 
breads in tre curves for alternatives 1 and 3 ^orr°spond to 
cnanges in optinal N values. 

D. DELAY COST BREAKPOINTS 

Figure 15 displays tne smallest CD value for wmcn tr.e 
optimal value for N or K is one versus tre probability of a 
demand. For example, for alternative l and a particular p 
value, it is most economical to scnedule deliveries every 
period for a repair part witn a CD value tnat is greater 
than or equal to the (p,CD) point on the curve. Suppose that 
tne best estimate of tne probability of the demand for a 
particular repair part is F.2, und°r alternative 1 
deliveries snould te scneduied every period for repair parts 
witn delay costs per period greater tnan or equal tc 372. 
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Tnis information could be used a? a first step in 
determining wb»tner an iter should be h»id ir. an on-site 
inventory at tr.e NARF or as inventory at t.ne NSC. a py repair 
part with a CD value treater tnan tr.e applicable point on 
tne curve covil re considered for stocica^e at tr.e A ?. 7 . 
Usin^ tnis criterion, alternative 1 would result in fewer 
candidates for stocsa^e at tne N A p ? . At low values of p, 
alternative 2 would yield fewer candidates than alternative 
id, but as p increases tne difference between tnese two 
curves narrows substantially. 



E . THE yOESIS UNDER A TI V, P CONSTRAINT 

Time constraints can evolve from several different 
sources. Two examples are when bidder authority dictates 
system-wine constraints that must be net, or wnen a time 
constraint is voluntarily imposed to ensure ~ustompr 
satisfaction. No matter what tne source, tne random models 
can be used in the environment of time constraints. The 
expected delay for each alternative has teen de rived for 
just this purpose. In general, if tne expected d c lay for tne 
optimal solution does not exceed tne time constraint. tne 
optimal solution remains uncnan^ed. Tnus , to be incorporated 
into the random models, the time constraint must te in the 
same units as the expected delay, wirier, are tire periods i'er 
the model. Specifically, if the period beinsr used is & H a v s 
and tr.e time constraint is 2 days, tne expected delay may 
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not exceed ic.s periods or tne optimum solution 'will cnange 



If tne constraint alters tne optimal solution, 
constraint is actually implying a aeiay cost m excess 
tr.at used in tne original computations. 



tne 

of 
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IV. A ^CSiriCATION TO A LT-SRh AT IV '£ 1 

With tne implementation of alternative i, it is 
reasonable to expect that a ae 11 very t rue '< will be reserve! 
for tne scneduied delivery for some time into tne future, 
say for a quarter or ever, an entire year. However, if no 
demand occurs up to tne time of tne scneduied delivery, mat 
delivery would be cancelled. Since tnis cancellation could 
not be made until immediately before tne deliverv was 
scneduied to nave been made, it is also reasonable tc expect 
a charge to be levied against tne 'JSC to cover costs of tn° 
reserved but unutilized truc£. Currently tne ?WC does net 
impose a penalty for cancellation on NSC, Oakland in sum 
circumstances, but it is not unreasonable to expect it in 
tne future, especially if tne direct delivery policy 
increases tne number of suen cancellations. 

Therefore, a modification to alternative 1 tc include a 
penalty fon cancellation is desireabie. In tne follovmr 
discussion, let PC be the penalty incurred for can-'® i 1 i r. .? 
one scneduied delivery. For a riven N, if tnere is a demand 
in the first. N periods, the ®xpec ted cost per u c ri od is 
unenanred from the basic model since no penalty is incurred. 
If there is no demand in tne first N p°ricds and at least, 
one demand in tne next N periods, a penalty cost in incurred 
and the average penalty cost per period is FC/2N. Tr.e 
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associated probability of no demands in tne first N periods 
and at least one demand in tne second N periods is 

N. N 

(1-p) ll - (1-p) J . 

If tnere is no demand in tne first 2N periods and at least 
ore demand in tne tnird i\' periods, tne average penalty cost 
per period would be 2PC/3N and tne probability of tnis 
occurance would be 

HN N 

(1-p) [1 - (1-p) J . 

In general, tne average penalty cost per period for no 
demands in. (s-l)N periods and at least one demand in tne 
last N periods is 

U-DPC/kN. 'll) 



The associated probability of tnis occurrence is 



(k-l)N N 

(1-p) [1 - (1-p) J . (12) 

Combining equations (ll) and (id) ard summing over all 
possible k values yields tne expected penalty cost per 
period as a function of N: 



00 



EPC(N) C (k-1 )PC/kNj (1-p) 

K=1 



'k-i)n N 

[1 - (1-p) J 



= PC/N - PC/N 



N 



1 - (1-p) 



^ ( k- 1 ) N 

Z 1/tc (1-p) 



J k=l 



tfcMasters [?ef.l] has shown tne infinite sum is equivalent to 

N N 

r-m(i - (i-p) J / d-p) . 

Thus, tne expected penalty cost per period is 
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PC /N - FC/N 1 - (1-p)" -m(l - (i-nf ) / ( 1 - r- ' 

This, then, is the additional cost tr.at rust be added to 
eo nation (2) vhen a penalty for cancellation of a scheduled, 
delivery is imposed . The total expected a ve ra^e '-os t new 
becon-.es 



ti ri ▼> t m \ _ 

2j \J r V N ) - 



r l •' :4 



M 

^ CT - PC ) ( 1 - (1-p) ) 



e pCr(N-l) /2 



— In C 1 - (1-p) )' 



(1-p) 



The concept of a penalty for cancellation does not apply 
to alternative 2 since a delivery would be senedulec only 
after & units nave teen ordered. Meitner does it apply to 
alternative 3, since a delivery wcuid be scheduled ( f : - 1 ) 



periods after the first derand was received end the delivery 
would be rale even if there were no mere demands up to me 
delivery tire. Although tne concept of a cancellation 
penalty is not reasonable for alternatives 2 and 3, it is 
reasonable to expect a higher charge for a tru'-.x that is net 
scneduled in advance. If this were tne case, tne appropriate 



delivery cost would have to be used in calculetiors for 
alternatives 2 and 3 in order for valid comparisons to be 
made . 



Figures 16 and l 7 show the affect of tne cancellation 
penalty on tne total cost curve for Zu=2o and PC = c , 26, 
hf, and ICC. Careiul inspection of fieure 16 indicates 
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silently nifr.er total costs for larger penalty costs in tne 
lew re r~'e cf p, with very little effect on tne total ~cst as 
p approaches 1 . < . This is reasonable since more delivery 
ca n ce 1 la t i c r s would be expected vnen tne probability of a 
demand is low. Also as would be expected, the optirrr r.unter 
of periods between deliveries is increased with tne penalty, 
as is seen in figure 1?. Finally, tne values of optical N do 
not increase witn p for very low p values as seer, in tne 
case wnere n/t. 
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V. CONCLUSIONS 



Probably tne most significant ana surprising result of 
the preceding analysis is tnat tn=re is v = ry little 
iifference in tne optimal expected total costs per period 
amori? tne tnree alternatives. Altnougn tne alternatives 
differ substantially in form and emphasis, tne resulting 
expected total costs are amazingly close. 

Tne comment was made in Chapter III that the optimal 
solution is a function of tne CL^CT ratio. Thus tne 
parametric analyses also apply to other CT ar.d CC values as 
long as tne ratios are tne same as tne actual ones used in 
Chapter III. 

'v’hen tne delivery cost per trip is considered fixed, tne 
parameter with the most impact on tne expected tctal cost is 
tne cost of delay per period (CD). In general, when CT is 
small, say less tnan CT/lfcJF, tne expected total cost, is 
extremely insensitive to cnanges in p. As CC increases, tne 
expected optimal cost values increase. However, tne rat" cf 
increase becomes less as p tecones iarge. 

It was also shewn that under alternative 1, fer small p 
values, the total cost is ratner insensitive to small 
cnanges away from optimal N . This is also true fer tne otner 
two alternatives. 

Alternative 3 neve** produced an optimal cost tnat *as 
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less t".an h c t n ot.ner al ter natives for a: .y p and CD value. It 
did s * i t c n around between, second, ana third test for m o s t of 

me CD and p value considered and did tie wits tne c titers 

*nen CE=1 and lfc'C. Its expected total rest function »as also 
more complex tioan tnose of alternatives 1 and 2 . As a 

consequence, it appears tftat alternative 2 is not worthy of 
further consideration. 

All things considered, alternative 1 appears to be the 
most reasonable strategy for an NSC to adopt. It allows 
trucks to be scheduled in advance, which is by far the least 
work; -intensive alternative. It is often tne most cost 
effective and when it is net, the differences in total ~ost 
are small. liven wrier, a penalty for cancellation is 

incorporated, the total cost manses very little. 

If for some reason, implementation. of eitner alternative 
2 or 3 is easier, tne analysis has snewn tnat tne expected 
total costs will be close. Therefore, the final criterion 
for whim alternative sr.ould be cnosen is essentially ®*se 
of usaee and implementation. 
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